class Solution {//leetcode53——最大子数组和
public:
    int maxSubArray(vector<int>& nums) {
        //创建并初始化dp表
        int n=nums.size();
        vector<int> dp(n+1);
        for(int i=1;i<n+1;i++){//填表
            dp[i]=max(nums[i-1],dp[i-1]+nums[i-1]);
        }
        int ret=-0x3f3f3f3f;
        for(int i=1;i<n+1;i++){
            ret=max(ret,dp[i]);
        }
        return ret;
    }
};